Discovery of Tri-Edge Inequality with Several Binary Vector Dissimilarity Measures
نویسندگان
چکیده
In certain spaces using some distance measures, the sum of any two distances is always bigger than the third one. Such a special property is called as the tri-edge inequality (TEI). In this paper, the tri-edge inequality characterizing several binary distance measures is mathematically proven and experimentally verified, and the implications of TEI are discussed.
منابع مشابه
Discriminative Measures for Comparison of Phylogenetic Trees
In this paper we introduce and study three new measures for efficient discriminative comparison of phylogenetic trees. The NNI navigation dissimilarity dnav counts the steps along a “combing” of the Nearest Neighbor Interchange (NNI) graph of binary hierarchies, providing an efficient approximation to the (NP-hard) NNI distance in terms of “edit length”. At the same time, a closed form formula ...
متن کاملA fast algorithm for finding k-nearest neighbors with non-metric dissimilarity
Fast nearest neighbor (NN ) finding has been extensively studied. While some fast NN algorithms using metrics rely on the essential properties of metric spaces, the others using non-metric measures fail for large-size templates. However, in some applications with very large size templates, the best performance is achieved by NN methods based on the dissimilarity measures resulting in a special ...
متن کاملConcept Dissimilarity with Triangle Inequality
Several researchers have developed properties that ensure compatibility of a concept similarity or dissimilarity measure with the formal semantics of Description Logics. While these authors have highlighted the relevance of the triangle inequality, none of their proposed dissimilarity measures satisfy it. In this work we present a theoretical framework for dissimilarity measures with this prope...
متن کاملThe Information Theory of Segregation: Uniting Segregation and Inequality in a Common Framework
Drawing on insights from Shannon’s (1948) seminal paper on Information Theory, we propose that all measures of segregation and inequality are united within a single conceptual framework. We argue that segregation is fundamentally analogous to the loss of information from an aggregation process. Integration is information loss and segregation is information retention. Specifying the exact theore...
متن کاملBinary-image comparison with local-dissimilarity quantification
In this paper, we present a method for binary image comparison. For binary images, intensity information is poor and shape extraction is often difficult. Therefore binary images have to be compared without using feature extraction. Due to the fact that different scene patterns can be present in the images, we propose a modified Hausdorff distance (HD) locally measured in an adaptive way. The re...
متن کامل